Applicant : Car! G. <k Marc-ken Attorney's Docket No.: 09765-02100) 

Serial No. : 09/431,365 

Page : 2 of 10 



Amendmetitsjojlie Claims: 
This listing of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims: 

1 . (currently amended) A travel planning system comprising: 

a requirements generator module to generate a set of diverse travel requirements, by 
_> e s f ' J 1 o* tsd l\ m\i n uu lem'ibu , m> ;j ctU/vi \o req*. \ in ate 

defining u plurality of travel requirements corresponding to different values of the travel 
requirements wit h value s fora pariicujar trav el requireme nt template, based on a candidate set of 
MyM.op.tiQM; and 

a selection module to output a set of diverse travel options, the number of travel options 
in the set ol diverse travel options being fewer in number than the number of travel options in 
[ja.jj the candidate set of travel options and lor each diverse travel requirement in the set of 
diverse travel requirements, selecting, from the candidate set of travel options one or more travel 
options that satisfy that travel requirement with the candidate set of travel options represented 
using a data structure that compactly stores the candidate set of travel options. 

2. (previously presented) 'The travel planning system of claim 1 wherein the data 
structure comprises a graph data structure 

3. (previously presented) The travel pi aiming system of claim 1 further comprising a 
display to display the diverse set of travel options,. 

(previously presented) The travel planning system of claim 1 further comprising: 
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i ' p ei < " h> ! <>uiorm> noJuio 'o -ieuaaie a h >f ouL.eo" V u* t\i C < jhas - - n < 
■ m p pu\e ci,« > u* on ai I . -avpi 1 o d> a.d set vi ir.r J w^oij^ * vju \^ re" ueies< >\> 
vaouan. aiKi 
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^ (a .. \ i < s v pKs„v aui S io a a\u plant in< *a -a n<i at *' M p I ntioro >i \\>> o u 1 
tht . p sa i e itca s w !mi lV phaaLt\ .s it u a xsci entered Luo, ^Ooiremct * 

t,> < v ol p pfO\.ite» > 1 ic 'a >ei o]aunmfi'\s{oK) ol Uar i i " u .a- 0 . '>)nai U <• 
Oiu so S'.ho o v JO'L 5 - vt^iip-so <j{ lo i^l c> a oi J ( ho a i 'in (. liat <. u ■* aa -v. " ( a\ _ 
ea'ee i k ! a ^ ^? u ( ir p a \ icJc^aod Upk> xa>\ .ei up + u \ dope, i i» a p.„v e aiei 
upi.* '>o'(t J N-i Mt> • V p *.i on , pro< oiipt a no ot n uit i ".'p' id>\*-» u ( 
V.m p uio r u ipJ itetir a^>%aloa 1 ^lOiiJ p.edelp'ed Uaie 
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J'" -pnj\ a. - ^ "irasoite i) 1 he true! pi i mm < ^ ■> e-r <v Jonri ] v lit rem ibp "o'.npa." 
Ua „ sp Jv'nre v «n "> s^-^s a c Mooted a.\t'i>. ci »pn 
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52 <oo::op.fh .mtt'iid-.Ji \ ptdhod {or generaUnp. a diverge s*.-: •n'tiavd options t|u* 

TKCtP-OU OO'liin^/.;^ 

tk'Jo^riinji.s: s candid tte sc f of tni\u op*ion-*, ike candidate oCt oftu;^\ ^ ptsoa* heipc 
Xive. on i.,ei ■ rout ai u ieptcse ited u»niii a data .-.M'lictuu dial eotrjpuet:\ uteres ;ho ccvkIkLUc .set 
ot travel options; 

dcPrpni' set o: dncisity feq'inunenii>. u ftli defini!^ eopip 'mp$; 

e>taHHiirii. .i Hieakh of iu\d icquuctr.cut templar, .ind hn each ua^c roqupensei-i 
tcpipjale. defpur ■ a pU-rakh of !ra\d requirements each of t1t<.* phiraHs oi {; i\e! seqimcnuiis 
eenesporkknii a Uiffciem \ aiue o* Cio iespccme (v.iui lequuemenus \\ith \ajue^qi : 
pas Peel a if as el sequ iernrrsl tcp.ipki.te Ix^edontke e.induiate .-e* of tra\ ci o ptioi - and 

tor -.mc-i .sa^cl lequircmeisi in iho -.ct oi dncrsiH lequiieiPcntx oelcc^ijy ftoir- tile 
capd^hu so! o^rawl opt Km.* a !r;nel ont .on iluu yuistk-* {has Ki\d rcqiitreir.ert 

eosvisnn^ ;he -\\ected tra\d option.- for the tr,n eS requirements to ^ei^'iaie ihe J-\om. 
oc: o; frasc; optics, --.ad 

a^piax :ag <U\ esse sot of tui\ cl opuo is lo „ :>er 

H urn ^ ^ .anceled 

M -.pro^.^Nix T-oson;eJ; ! ke method of ck m > ' v\ feiar t u *ii r \ n\ j ir oo 
icqaue-iiup: k:p,>ia'cs unhid.' pmKjkn i .inieis, twmsci <u -Soos *n kx \ id \e\ei Ovoaiui^ .p a 
tnee'e filed Ume period, jeiiex as el ok paihm ai a pieddsisul U\,i^ )croJ "i moi !i v ,.k 
<<r.r : -'oune. dcp.i-ia'o on a , < p uleOred tunc and a toaur as. \al (> i oCumJ / .Jt no» d/o 

<p'Y\;ou.-;h pi^'catcd) fhc inefhod ot djnn ~ \ ^b^ro val os {o*- k l t d\U 
rcqaacuoal tenips-ilo oi pailicuki; camep> molifdc u. ftfsi i.^kv, j ap ,,, ie ai l. ' -o-_oi ^ , j 
naracular airiinc. 
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N ; -.u:'\.iv.K aiTicnJoJ"! An 01 title of nuiuu:K.tuio iut\ -ti^ eopipUei -Odda-bSe pp-g^ui 
tvrtops enovelied ;hereu tor generating a diverse $et 01 novei options trie arpt. e e^mpr .>ir.g 

Joit-rm.no a oat dulote <:ol A u ucl options, the .anJiJatc set u* ir.p d opp-.-Ks fcuiii based 
<m ii-c- uipi t and -ep'cscnlo'.l u^ing a data stnieiure that coiopaeiiy stores {ho andbiale so: ol 
travel options: 

tief it:c . set o! d:ve;s'; > p.vnnremerits \vith mstrueuons U» define compn\;~n; msuueuoi ; 
estakHio rh»j!i"> of Jra-.e! requexmeni templates, and so? toe! 1 . tiavel requiemem 

define a pUtusUt) oMiavd ' eijuiu'tnenf.s. e-ieli of the pkuaH/o; havel reeamemep^ 
t.-n>.vpopti;Pi; V Jilfo;oin value of the icspeetsve tr.p. el io.jinmPcnK\ v\ ;!h viduc^ toi a 
P irtxeh: tr.p el ieqi:ne:nuH template ba^od op the cmJubie sot of n ovel option-- , and 

wr o.ioh .rasel 'equirement m the --t-t o[ divetsitv ret;-anemem^. 

Nck-oi 'p n no easKheaU. so' of ua\d pptiors a.t>.;\el opium that saosf:es ?Uat *ravo; 
requirement; 

to!0;bi'io the selected ;;a\ el opiums Mr the travel icquiement^ to generate the -h\ e;>e set 
of travel options; and 

dsspla) ihe dieeise so! oUiavd ophotk- to 'i iner 

Claim 57 is canceled. 

(pro^ umsh prepensed) '! lit- ;« Vie of ekum "^o h herein 'ho plui '-.;us of ire. e 
levins i. merit tempioieo nxlade templates lor pameular earner;?, number of -;iup.> outbou-^l hasel 
■ lop trtmd r. .5 p: dc-pieo' t-rr.e period, telurn travel depaitinj; in a predofmed tmiv period o; 
Paw; \v :th an .•i.*h'>jnJ depa;tu;t on a fnst ptede fined date arcl itturn anna! >•;; a see- no 

predefined date. 
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- tl v /a. i.\i^p p t.\c "io<li J Ov." aitidc "i t ! urn s£ v- norei \ 1 a* . 1 <s mcnw 
K'q.ijun or 'ciplw.'o' i I'val.i can .v. 1 onth ^"x^p^rdiee t\n tl 'eqi.'ii..rcri>. mji L oc J- 
p> *n.i <a is i >, t ,id i-ctouu difh ant piitkulai an! no 

60. {Now) I he method of claim 52 wherem the structure that compact) y stores comprises 
a graph data structure. 

61 . iNevvi The method oJ claim 52 wherein the structure thai compactly stores comprises 
a directed acyclic graph. 

62. (New) The method of claim 5?. wherein the structure that, compactly stores comprises 
a grammar, 

63. (New ) The method of claim 52 wherein selecting comprises: 

generating a first ordered set of travel options using a first preference function and a 
second oak-red set of travel option? using a second preference function to operate on the 
structure that compactly stores the travel options, and combining the selected travel options 
further comprises 

combining a first and second number of travel options from each of the first and second 
ordered set of travel options, respectively to generate the diverse travel options. 

64. (Newj The method of claim 52 wherein at least one the diverse travel 
requirements w ithin the plurality is not a user entered travel requirement. 

65. (New) Trie method of claim 52 wherein the plurality of diverse travel requirements 
comprise at least one of travel on a particular carrier, non-stop travel, outbound travel departing 
in a predefined time period, return travel departing in a predefined time period, non-stop travel 
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on a predefined airline, or travel with an outbound denature on a ♦lis* picdo iued case ,nv a. 
return arrive) on a second predefined date. 

66, (New) The article of claim 58 wherein the predefined lime periods comprise 
morning, afternoon, evening or a predefined date. 

67, (New) The article of claim 56 wherein the MuUuie thai compact v \;o-os oontpj^es 

a graph data- structure. 

68, (New) The article of claim 56 wherein the -structure that compactly stores comprises 
a directed acyclic graph. 

6V. (New) The article nf claim 56 wherein the structure thai compactly stores comprises 
a grammar. 

70. (Nosy ) The article of claim 56 wherein instructions to select farther comprise 
instructions to: 

generate u iirst ordered set of travel options using a first preference function and a. second 
ordered set of travel options using a second preference function to operate on the structure thai 
compactly stores the travel options, and combining the selected travel options further comprises 

combine a lust and second number of travel options from each of the Inst and second 
ordered set of travel options, respectively to generate the diverse travel options. 

7 1 . (New) The article of claim 56 wherein at least one of the diverse travel requirements 
within the plurality is not a user entered travel requirement. 

72. { New } The article of claim 56 wherein the plurality of diverse travel requirements 
comprise at least one of travel on a particular carrier, non-stop, travel, outbound travel departing 
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■■i a piak. fin e<i li'isi. pencil. 'efi.m tt.uci depart] nt: in .1 predefipu! nmo pent^i, jcti-Mop :n*\>.! 
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